CROSSING CHANGES IN CLOSED 3-BRAID 
DIAGRAMS 



CHAD WILEY 

Abstract. A crossing in a knot is nugatory if changing the cross- 
ing does not change the knot type. Using an invariant of certain 
types of closed 3-braid diagrams, we show that if a closed 3-braid 
contains a nugatory crossing then its braid index is one or two. 
This proves a special case of a conjecture on nugatory crossings 
due to Xiao-Song Lin. 



1. Introduction 

This paper is motivated by the following problem: given a knot, is 
it possible that a single crossing change can produce a knot which is 
equivalent to the original? As stated, this problem is easily solved. We 
can readily produce examples of knots which have this property (see 
figure [1]) . 




Figure 1. A knot with a crossing whose change does 
not affect the knot type. 



A crossing in a knot which has this property is known as nugatory. 
Once we know that nugatory crossings exist, we naturally turn our 
attention toward classifying them. Certainly a crossing introduced by 
taking a knot and giving one arc of it a single twist is nugatory. More 
generally, a knot formed by taking two knots K\ and K2 and forming 
the "twisted" connected sum contains a nugatory crossing (see figure 

ED. 

1 



2 



CHAD WILEY 



Figure 2. The "twisted" connected sum of K\ and K 2 . 
The crossing shown is nugatory. 

1.1. The nugatory crossing conjecture. There is a conjecture, due 
to Xiao-Song Lin, which states that the crossing shown in figure |2] is 
the only kind of nugatory crossing (This is problem 1.58 in [10J). In 
order to get a rigorous statement of this conjecture, we must first define 
exactly what we mean by a crossing change for a knot in S 3 . Suppose 
K is an oriented knot or link in S 3 , and suppose we have a disk D which 
intersects K at exactly two points with opposite orientation. Such a 
disk is called a crossing disk for K. Suppose D x / is a bicollar of D 
which intersects K in a pair of arcs. There is a homeomorphism of D x / 
that fixes D x {0} and gives D x {1} a full rotation. Replacing D x I 
with its image under such a homeomorphism is called a crossing change. 
In [12] it is shown that this notion of a crossing change generalizes the 
notion of a crossing change in a specific diagram of a knot in the sense 
that a crossing change in a diagram determines a crossing change in 
S 3 and for any crossing change in S 3 one can find projections of the 
knot before and after the change that are identical except in a single 
crossing. 

Using this definition of a crossing change, we can restate the conjec- 
ture as follows: 

Conjecture (The nugatory crossing conjecture). If a crossing change 
in a knot K is nugatory, i.e. if the knots before and after the crossing 
change are equivalent, then the crossing disk D bounds a disk in S 3 
disjoint from K . 

The union of these two disks produces a twice-punctured sphere 
which decomposes K into a connected sum, although one of the sum- 
mands may be trivial. This implies that there is a projection of the 
knot which looks like figure [2j 

While this conjecture is still unproven, some partial results are known. 
Probably the most important of these states that the conjecture is true 
for the unknot. This follows from an argument of Scharlemann and 
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Thompson, which uses the machinery of sutured manifold theory (see 
[T2"] for a proof). In [T3j, Torisu proved that 2-bridge knots satisfy the 
conjecture. 

The conjecture is also known to hold for fibred knots, due to Kalfa- 
gianni [9]. 

1.2. The Main Theorem. The goal of this paper is to prove another 
special case of the conjecture. By examining the behavior of closed 
braids in Hecke algebras, we can prove the following: 

Main Theorem. Lin's conjecture holds for closed 3-braid diagrams. 
Specifically, if a crossing in a closed 3-braid diagram is nugatory, then 
the braid index of the knot type it represents is 1 or 2. Thus, by the 
results of Scharlemann and Torisu, if a closed 3-braid diagram contains 
a nugatory crossing then when the closed braid is considered in S 3 the 
crossing disk corresponding to that crossing bounds a disk in S 3 disjoint 
from the closed braid. 

The plan of the paper is as follows: First, we discuss the behavior of 
closed braids in a specific algebraic setting, the Iwahori-Hecke algebra. 
We describe an algorithm that inputs a closed braid and outputs a lin- 
ear combination of the basis elements of the algebra. This algorithm 
gives us a way to better understand the form that a closed braid takes 
in the algebra. The full result requires the use of a powerful theorem 
of Birman and Menasco, known as the Markov Theorem without Sta- 
bilization, to generalize results about elements of the algebra back to 
closed braids. 

2. Definitions 

Since we will be considering a conjecture about knots from the point 
of view of braid theory, it will be helpful to recall a few definitions and 
theorems which help connect the two ideas. 

Given a braid b G B n , we denote the closure of the braid by b. The 
closure of a braid is typically drawn as a set of concentric circles with 
certain pairs of neighboring arcs removed and replaced with crossings. 
We'll call the common center of the concentric circles the axis of the 
closed braid diagram. 

It is a theorem of Alexander that any braid diagram can be trans- 
formed into a diagram of a knot or link by forming its closure, and 
conversely any knot or link diagram can be cut apart to produce a 
braid. 

This association of braids and links is non- unique. In fact, there 
are many inequivalent braids which, when closed, produce equivalent 
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knots. The problem of describing when this can occur was solved by 
Markov, and a pair of braids whose closures are equivalent knots are 
typically called Markov equivalent. 

Theorem 1. (Markov's Theorem) Suppose that b and b' are braids 
which have the property that their closures b and b' are equivalent knots. 
Then there exists a finite sequence 



where each passage bi — > bi + \ is given by one of the following moves, 
known as Markov moves. In each move below, assume that b is an 
n-braid and i : B n — > B n+1 is the inclusion map. 

• Conjugation: b — > aba^ 1 for some a G B n . 

• Stabilization: b — > i{b)a n or b — >• t(6)cr~ 1 

• Destabilization: i{b)a n — >■ b or i^fya^ 1 — > b 



Our first goals are to define a useful quotient of the Iwahori-Hecke 
algebra, define a basis for this quotient, and describe an algorithm that 
allows us to describe any closed braid in terms of this basis. 

3.1. The Iwahori-Hecke algebra. Let R be a domain. Fix units 
A and B in R and fix an integer n. We define the Iwahori-Hecke 
algebra H n to be the associative i?-algebra generated by T\, . . . ,T n _i 
and subject to the relations 



There is a natural homomorphism from the braid group B n to H n 
given by i->- Tj, where {<ti, . . . , cr n _i} are the standard generators of 
the braid group B n . Thus H n is isomorphic to the group algebra RB n 
modulo the skein relation given in Figure [3] (which is implied by the 
third relation above). 



b = bi -> . . . ->■ b k = b' 



3. Closed braids in Hecke algebras 
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FIGURE 3. Two equivalent forms of the skein relation in H, 
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The skein relation should be interpreted as follows: suppose b + , 6_, 
and bo are braid diagrams which are identical except at a single crossing, 
where b + has a positive crossing, b_ has a negative crossing, and b has 
no crossing. Then the three diagrams are related in H n by the formula 
b+ = Ab_ + Bb . 

The construction of H n given here follows the construction in [2]. 
The original construction was defined in [8]. 

H n is a useful setting for the study of braids, but since we are primar- 
ily interested in knots and links, one more step must be taken. Let V n 
be the quotient of H n by the extra relation ab = ba, where a and b are 
elements of H n . Geometrically, this relation has the effect of replacing 
any braid diagram with its closure. 

V n can now be described as an i?-module of linear combinations of 
closed braid diagrams subject to the skein relations in figure [3j 

Our first theorem gives some insight into the structure of V n . Recall 
that a partition of a positive integer n is a sequence of positive integers 
(ni, . . . , n m ) such that n\ > . . . > n rn > and n\ + . . . + n m = n. 

Theorem 2. V is a finite dimensional free R-module with dimension 
P(n), where P(n) is the number of partitions of n. 

We can define an explicit basis for the .R-module V n . For a positive in- 
teger k, define b(k) to be the fc-braid ak-i ■ ■ ■ o~20~\- Let A = (Ai, . . . , A m ) 
be a partition of n. Define v \ to be the n-braid obtained by placing 
the braids fr(Ai), ■ ■ ■ , &(A m ) side by side from left to right and regarding 
the whole as a single braid (see figure H]). The set {v\}, where v\ is the 
closure of v\ and A ranges over the partitions of n, is a basis for V n . 




Figure 4. The 6-braid ^(1,2,3) 

The proof that {v\} is a basis will require an algorithm described by 
Bigelow in [2] and originally due to Hoste and Kidwell [7j . The purpose 
of this algorithm is to provide a systematic method for describing any 
closed braid in terms of this basis. The proof of Theorem |2] is provided 
in 0. 
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3.2. The algorithm. The algorithm itself is straightforward. Given 
a closed, oriented n-braid diagram, choose a basepoint anywhere on 
the braid that is not a crossing point. Isotope the braid by dragging 
a neighborhood of the basepoint toward the axis of the braid diagram, 
pulling it over all the other strands, so that the basepoint is at least 
as close to the axis as any other point. Consider every crossing in the 
diagram to be unlabeled. Starting at the basepoint, travel along the 
braid following its orientation. When an unlabeled crossing is encoun- 
tered, we label it good if we are traveling along the overcrossing strand 
and bad if we are traveling along the undercrossing strand. See figure 

E 



Basepoint 



Good crossing 




Bad crossing 



Figure 5. Labeling crossings good and bad 

Whenever we encounter a bad crossing, we immediately use the skein 
relation to change our diagram into a linear combination of braid dia- 
grams, one of which has replaced the bad crossing with a good crossing, 
and one of which has replaced it with no crossing. Using the same base- 
point, we then run the algorithm on each of the resulting diagrams. 

When we eventually travel back to the basepoint, we have obtained 
a diagram in which the component of the link containing the basepoint 
contains no bad crossings. In particular, this means that it contains 
only overcrossings with other components of the link. As such, we may 
isotope the entire component to the outer edge of the braid, moving it 
over all the other components, so that it is the farthest component of 
the link from the axis of the closed braid. We then apply the algorithm 
to any remaining components, choosing a new basepoint as necessary. 
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Once a crossing is labeled (and possibly changed) for the first time 
in this process, it will never again need to be changed. This is because 
a good crossing will always be labeled good in further iterations of 
the algorithm. The number of unlabeled crossings decreases with each 
iteration, and so the process will terminate in a linear combination of 
closed braid diagrams that contain no bad crossings. It is not difficult 
to see that the resulting diagrams must be braid isotopic to v\ for some 
partition A of n. 

An example of this algorithm is given below in figure El 




Figure 6. The algorithm in action 

This algorithm will be useful to us in the sections to follow, so it is 
to our benefit to make some remarks about it. 
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Remark 1. The results of the algorithm can be described in terms of a 
binary tree with labeled edges. Since the skein relation transforms one 
closed braid diagram into a linear combination of two other diagrams, 
each application of the skein relation can be described by a branch 
in the tree with edges labeled by the appropriate coefficients. See 
figure [7J The final coefficients in the linear combination at the end of 
the algorithm can be recovered from the binary tree by examining all 
possible paths from the root vertex to the leaf vertices. 

Remark 2. It is possible to assign a good/bad label to every crossing 
in the diagram before beginning the algorithm, rather than assigning 
labels at every stage as described above. Simply follow a strand, start- 
ing at the chosen basepoint, and assign labels at each crossing as above 
but take no action if a "bad" label is assigned. Continue this process 
until you come around to the basepoint again. In the case of a diagram 
which represents a knot, this is all that is needed. In the case of a 
link diagram, however, some crossings will remain unlabeled when the 
basepoint is reached. In this case, we must choose a new basepoint on a 
different component of the link and repeat the previous step, labeling 
every unlabeled crossing we come across, until our new basepoint is 
reached again. Continue choosing new basepoints and labeling cross- 
ings until all components of the link and all crossings of the diagram 
are accounted for. 

In practical terms, this alternate method of assigning labels is highly 
inefficient. This is due to the fact that every time the algorithm resolves 
a crossing, it creates a diagram in which that crossing is removed. This 
may have the side effect of changing the labels on some of the other 
crossings in the diagram, in which case the entire labeling process would 
have to be repeated. However, it is very useful to know that, in theory, 
each crossing in a particular closed braid diagram can be uniquely 
assigned a good/bad label (up to valid choices of basepoint). We will 
make use of this fact in Theorem O 

Remark 3. It is important to notice that the linear combination that 
results from the algorithm is in general not a knot or link invariant. A 
simple example is given in Figure |HJ 

The obstruction involves Markov's Theorem (Theorem [1]). The three 
types of Markov moves are summarized below in the language of V n . 
Here b is an n-braid and i : H n — > H n+ \ is the inclusion map. 

• braid isotopy 

• Stabilization: b — > i(b)a n+1 or b — > 6(6)0-"^ 

• Destabilization: i{b)a n+ i — > b or [.(fya^^ — > b 
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Figure 7. Applying the algorithm to the trefoil. 



The algorithm is invariant under braid isotopy, but not stabilization 
or destabilization. However, as shown in [2], we can use trace functions 
to obtain the HOMFLY and Jones polynomials from the algorithm's 
output. 
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Figure 8. Two closed braids which share the same knot 
type but do not have the same output under the algo- 
rithm. 



4. Using the algorithm to study crossing changes 

Since the algorithm is not an invariant of knots, it is not immediately 
apparent how it might be used to study crossing changes of knots. This 
obstacle is overcome for a certain class of knots by the Markov Theorem 
Without Stabilization (or MTWS) of Birman and Menasco, which was 
proved in [4]. 

4.1. The MTWS. The MTWS is the result of an attempt to better 
understand the inner workings of Markov's Theorem. While Markov's 
theorem is is quite powerful and useful, especially when one is con- 
cerned with developing knot invariants using the machinery of braid 
theory, it does have a major drawback: given two braids which are 
Markov equivalent, Markov's theorem does not supply an algorithm 
for changing one braid into the other using Markov moves. It does 
not even give any indication of how many moves may be required. For 
instance, it is possible that to change one 3-braid into another Markov 
equivalent 3-braid might require a sequence of a million consecutive 
stabilizations, a set of braid isotopies and conjugations, and a million 
consecutive destabilizations. 

The MTWS does not directly provide an algorithm to transform one 
braid into another, but it does show that if such a transformation can 
be done, it can be done with a minimum of complexity. It does this 
by defining a new set of moves which are similar in flavor to Markov's 
moves, but are required to to always be nonincreasing on braid in- 
dex. Thus the sequences of intermediate braids between one braid 
and another are monotone decreasing on braid index. Together with a 
complexity function provided by the theorem, this creates an environ- 
ment where we can study Markov equivalence between closed braids 
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without worrying about the problem mentioned above (huge jumps in 
complexity) . 

Theorem 3. (The Markov Theorem Without Stabilization (MTWS)) 
Let X + and X_ be closed braid diagrams which represent the same knot 
type, and suppose that the index of X_ is equal to the braid index of 
the associated knot type. Then there exist the following: 

(1) A complexity function with values in Z + x Z + x Z + associated 
to the pair (X + ,X-). 

(2) For each braid index m, a set T(m) of templates, each of which 
determines a move (in the sense of Reidemeister moves or Markov 
moves) which is non-increasing on braid diagram index. 

(3) A sequence 

x_ = x l _ -> . . . ->■ x v _ = x'_ 

in which each passage X l _ — > is strictly complexity-reducing 
and is achieved, up to braid isotopy, by an exchange move. 

(4) A sequence 

X + = X\ -> . . . ->• x% = x' + 

in which each passage X\ — > X 1 ^ 1 is strictly complexity-reducing 
and is achieved, up to braid isotopy, by an exchange move or a 
destabilization. 

(5) A sequence 

X' + = X q -» . . . ->■ X r = X'_ 

in which each passage X % — f X l+l is strictly complexity-reducing 
and is achieved, up to braid isotopy, by an exchange move, a 
destabilization, and admissible flype, or a move defined by one 
of the templates in where I is the braid index of the diagram 
X\ 

In order to understand the terminology of the MTWS, a few defini- 
tions are in order. 

A block-strand diagram is a diagram as in figure When braids 
of the appropriate sizes are substituted into the blank boxes (called a 
braiding assignment), it becomes a closed braid diagram. Frequently, 
multiple parallel strands in a block-strand diagram are drawn as a sin- 
gle weighted strand, the number of intended strands being indicated 
next to the strand itself. Figures [9] and [10] include weighted strands 
to indicate that they can represent closed braids of any index. A tem- 
plate is a pair of block-strand diagrams D and E, both with blocks 
Bi, . . . , B k , together with an isotopy taking D to E in such a way that 
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any fixed braiding assignment to the blocks yields closed braids D' 
and E' which represent the same knot type. Examples of templates 
are given below, which define the exchange and admissible flype moves 
listed in the statement of the MTWS. The destabilization move listed 
above is the same as the move given in Markov's Theorem. All moves 
used in the MTWS preserve the knot type of the diagrams involved. 



Figure 9. The exchange template. 




Figure 10. The flype template. 



Remark 4. A flype move is called admissible if w' — k = k' — w > 0. 
This ensures that the move is non- increasing on braid index. In the 
case of 3-braids, it is easy to see that all flypes are admissible. 

Remark 5. The full strength of the MTWS is not necessary for our 
purposes. In particular, we have no use for the complexity function 
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guaranteed by the theorem. We are also working in the special case of 
closed 3-braids which represent knots of braid index 3, and this allows 
us to simplify the sequences in the MTWS to ones which only involve 
exchange moves since we need never perform a destabilization. Since 
we are disregarding the complexity of the diagrams involved, there is 
no harm in reversing the sequence given in (3) and concatenating all 
three sequences into one. This allows us to state the following abridged 
version of the MTWS which is more readily useful for us. 

Theorem 4. (MTWS Lite) Let X + and X_ be closed braid diagrams 
which represent the same knot type, and suppose that the index of both 
diagrams is equal to the braid index of the associated knot type. Then 
for each braid index m there is a set T(m) of templates, each of which 
determines a move (in the sense of Reidemeister moves or Markov 
moves) which is non-increasing on braid diagram index, and a sequence 

X + = X 1 . . . -> x k = x^ 

where each passage X 1 — > X l+1 is achieved, up to braid isotopy, by an 
exchange move, an admissible flype, or a move defined by one of the 
templates in T(m). 

Remark 6. It is known that in the cases m = 1,2, and 3, the sets X(m) 
are empty. (See [I]) 

The MTWS gives us the tools necessary to prove the following key 
theorem. 

4.2. Applying the algorithm to closed 3-braids. 

Theorem 5. Let D and E be closed 3-braid diagrams, and suppose 
that they both represent the same knot type. Suppose further that the 
braid index of their common knot type is 3. Then the algorithm gives 
the same output for D and E. 

Proof. Begin by applying the MTWS to the diagrams D and E. This 
produces a finite sequence of closed 3-braid diagrams that begins with 
D and ends with E. Each diagram in the sequence differs from the last, 
up to braid isotopy, by an exchange move or an admissible flype move. 
Since we know that the algorithm is invariant under braid isotopy, it 
remains only to show that it is invariant under 3-braid exchanges and 
flypes to prove the theorem. 

Since exchange moves are only a special case of flypes in the 3-braid 
case, it suffices to show invariance under 3-braid flypes. Refer to figure 
riTI below. 
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Figure 11. 



We begin simplifying the diagram on the left by applying the skein 
relation to crossings in the 2-braids R and Y>. Applying the skein re- 
lation to a crossing in a 2-braid results in a linear combination of a 
2-braid with one fewer crossings and a 2-braid with two fewer crossings 
(assuming the original braid had at least two crossings). Thus, repeated 
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applications of the skein relation will eventually result in a linear com- 
bination of the trivial 2-braid and a 2-braid with one crossing. This 
single crossing can be arranged to be either positive or negative by 
applying the skein relation to the single remaining crossing as neces- 
sary. We follow this procedure with the 2-braid R, arranging that the 
single remaining crossing be of the same sign as the crossing marked 
/. Since they are 2-braids, R and M are identical. Thus repeating this 
process on IS will result in exactly the same coefficients in the resulting 
linear combination. These coefficients are labeled Pi and P<i in figure 
[TT1 We label the four diagrams in the two resulting linear combina- 
tions D\ through D 4 . The diagrams D\ and D 3 are visibly identical. 
D2 and D4 are also identical. This follows from the fact that P and 
Q are 2-braids, and 2-braids are commutative. Since all we have done 
is apply the skein relation and use braid isotopy, the algorithm must 
give the same result for both sides of the 3-braid flype template. This 
completes the proof of the theorem. □ 

Part of the reason this theorem is interesting is because it gives 
a new invariant of a subset of closed 3-braids, namely the output of 
the algorithm. Since one can apply trace functions to the algorithm's 
output to get the HOMFLY polynomial, this invariant is potentially 
more sensitive than the HOMFLY and Jones polynomials. However, 
this invariant does not produce any new information about the knots 
with 10 or fewer crossings listed in [11] which have braid index 3. 

4.3. A theorem concerning bad crossings. 

Theorem 6. Let D and E be closed braid diagrams. Label each cross- 
ing in each diagram as good or bad as in Remark^ above. If D and 
E have the same linear combination associated to them, then the dif- 
ference in the number of bad crossings between D and E is even. 

Proof. We claim that each term in each coefficient in the linear combi- 
nation has at least one power of B in it with the exception of exactly 
one, which looks like A k . We allow the possibility that k is zero. 

To see why this is so, notice that the algorithm is merely a systematic 
way of using the skein relation to change every bad crossing in the 
diagram into a linear combination of a diagrams with good crossings 
or no crossings. When doing so, changing the crossing to the opposite 
crossing introduces an A or A^ 1 term, whereas eliminating the crossing 
results in either a B or —BA^ 1 term. Using the binary tree formulation 
of the algorithm, there is exactly one leaf arrived at by following only 
edges marked A or A^ 1 . The other leaves must have some power of 
B in their associated term, since once a B is introduced it cannot 
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be canceled. The k in the resulting A k term represents exactly the 
difference between the number of positive bad crossings and the number 
of negative bad crossings in the original diagram. 

Let pn be the number of positive bad crossings in the diagram D, 
and let no be the number of negative bad crossings in D. Then bp = 
Pd + Ud is the total number of bad crossings in D. Define p%, tie, and 
6e analogously for the diagram E. 

By assumption, D and E have the same linear combination associ- 
ated to them. We know that there is a unique A k term in each linear 
combination obtained from the algorithm. If we label the exponent of 
A in D and E as hp and fcg respectively, then we have the following: 

k D = k E 
Pd - n D = p E - n E 
Pd + n D = p E + n E mod 2 
= bE mod 2 

Thus the difference in the number of bad crossings between D and 
E must be even. □ 

5. Proof of the main theorem 

Armed with Theorem [5] and Theorem [6j the proof of the main theo- 
rem is straightforward. 

Let D be a diagram of an arbitrary closed 3-braid. The braid index 
of the knot represented by D can be either 1, 2, or 3. 

If the braid index of D is 1, then D is a diagram of the unknot. 
The nugatory crossing conjecture is known to be true for the unknot, 
following from an argument of Scharlemann and Thompson. The case 
of braid index 2 is also known, since the nugatory crossing conjecture 
is known to be true for 2-bridge knots and knots of braid index 2 have 
bridge number 2. Thus we need only concern ourselves with the case 
where the braid index of D is 3. 

The idea of the proof for braid index 3 is to show that no crossing 
in the diagram can actually be nugatory, since the result follows from 
this immediately. For the rest of the proof, we will tacitly assume that 
the braid index of any diagram in question is 3. Under this assump- 
tion, Theorem [5] states that for closed 3-braids the associated linear 
combination of basis diagrams is actually an invariant. Specifically, 
if two closed 3-braids have different linear combinations associated to 
them, then they must represent different knot types. So if D' is a di- 
agram obtained from D by changing a single crossing, then we need 
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only demonstrate that D and D' have different associated linear com- 
binations. But this follows precisely from Theorem El since a single 
crossing change either adds or subtracts one from the total number of 
bad crossings in the diagram (depending on choice of orientation and 
basepoint). Thus D and D 1 do not represent the same knot type, and 
so the crossing in question could not have been nugatory. 

6. Conclusions and future work 

The main theorem implies that if a closed 3-braid diagram contains a 
nugatory crossing, then the braid index of the knot it represents cannot 
be 3, since such diagrams have no nugatory crossings. The braid index 
can therefore only be 1 or 2. It is perhaps not surprising that such 
diagrams contain nugatory crossings, since by Markov's Theorem we 
then have a sequence 

1- or 2-braid diagram = b — > . . . — > b n = 3-braid diagram 

which must necessarily contain a stabilization, and the crossing intro- 
duced by a stabilization is nugatory. It is easy to see that if one takes 
a crossing disk for the crossing introduced by a stabilization, it can 
be extended to a twice-punctured sphere which encapsulates the extra 
loop introduced by the stabilization. 

This explanation does not, in itself, prove the conjecture for closed 
3-braid diagrams because we would somehow have to prove that no 
crossings in the diagram are nugatory except for those which can be 
destabilized. For diagrams of closed 3-braids which are explicitly drawn 
as stabilized 1- or 2-braids, this is straightforward. But for in the 
general case of a closed 3-braid diagram representing a knot of braid 
index 1 or 2, it is a difficult problem. A good possibility for future 
work would be to solve this problem so that the methods employed in 
this paper could provide a proof for all closed 3-braids. Until then, the 
results of Scharlemann and Torisu suffice to fill this gap. 

The main theorem does not use the full strength of Theorem [6j The- 
orem^ states that any diagrams which have the same output under the 
algorithm must differ in the number of bad crossings by an even num- 
ber. In particular, if we start with a closed braid diagram (with any 
number of strands), then changing an odd number of distinct crossings 
in the diagram must result in a new diagram which does not have the 
same output under the algorithm. But the algorithm is an invariant of 
closed 3-braids which cannot be represented as closed 1- or 2-braids. 
So we can conclude the following: 
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Theorem 7. If D is a closed 3-braid diagram and the knot repre- 
sented by D has braid index 3, then any odd number of distinct crossing 
changes in the diagram must change the knot type. 

This certainly need not be true of an even number of crossing changes, 
as evidenced by diagrams related by exchange moves. 

Theorem [7] unfortunately does not generalize to knots in S 3 , and this 
is the reason we must take such care with its hypotheses. There is a 
much wider variety of possible crossing changes available for a knot in 
S 3 than for a single diagram of a knot. An would be to take a knot in 
S 3 which has braid index 3 and simply introduce a nugatory crossing 
via a type I Reidemeister move. Such a move will not affect the braid 
index of the knot since it does not change the knot type. But now there 
is a single crossing which, when changed, will not change the knot type. 

A more instructive example involves a theorem of Hirasawa and 
Uchida [6]. To state it properly, we need to define Gordian distance 
and the Gordian complex of knots. 

Definition. Given two knots K and L, we define the Gordian distance 
dc{K, L) between them to be the minimum number of crossing changes 
required to change K into L. 

Since any knot can be unknotted by some sequence of crossing changes, 
the Gordian distance is always defined for any pair of knots. It is easily 
seen that do is a metric. 

Definition. The Gordian complex of knots is a simplicial complex Q 
whose vertex set is the set of isotopy classes of knots in S 3 . In addition, 
n + 1 vertices in Q form an n-simplex if the Gordian distance between 
any two of the vertices is 1. 

Several interesting results are known about the Gordian complex. 
For instance, the fact that dc{K, L) is defined for any two knots K 
and L implies that Q is connected. In pQ, Baader proved that for any 
pair of vertices in Q which have a Gordian distance of 2, there are an 
infinite number of distinct paths of length 2 between them. 

Hirasawa and Uchida proved the following theorem. 

Theorem 8. Every vertex in Q is contained in an infinite dimensional 
simplex of Q. In other words, given any knot Kq, there is an infinite 
family of knots Kq, K±, . . . with the property that dc{Ki, Kf) = 1 for 
distinct i and j. 

Theorem [8] implies that an odd number of distinct crossing changes 
in a knot can indeed produce the same knot, if we consider the crossing 
changes in S 3 rather than in a fixed diagram of the knot. This stands 
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in contrast to Theorem 0, implying that not everything which can be 
achieved by crossing changes in S 3 can be achieved within a single pro- 
jection of a knot. A possibility for future work would be to investigate 
the extent of this difference. 

Unfortunately, the invariant presented here does not extend easily 
to closed 4-braids and beyond. There are examples of closed 4-braids 
which differ by an exchange move for which the algorithm gives distinct 
results. See figure [T2J However, it is possible that the extension could 
still hold in the case of knots (rather than links, as is the case in figure 




Figure 12. 4-braids which are exchange equivalent but 
do not have the same output under the algorithm 



Another problem is the fact that, as of this writing, there is no clear 
tabulation of the templates in the set T(4). An analog of Theorem 
is impossible without knowing exactly which moves are needed in the 
MTWS for 4-braids. Birman and Menasco remark in |4] that there 
should be no real difficulty in determining the contents of T(4), so this 
may be only a matter of time. 
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